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[57] ABSTRACT 

The present invention relates to a method of controlling a 
message overload in a program of an electronic switching 
system having a large capacity controlled by a plurality of 
processors, and more particularly, to a method of controlling 
a message overload before a resource is requested to an 
operating program by the program receiving a plurality of 
messages. The method receives a function request message 
after setting a counting value for receiving a message, 
increases a message counter by one every time the function 
request message is received and then obtains a counted value 
by the message counter, compares the counted value with a 
designated threshold value, performs a corresponding spe- 
cific function to thereby carry out an added job when the 
counted value is equal to or less than the designated thresh- 
old value, and notifies a processor which requested the 
specific function of a job result, and informing the corre- 
sponding processor which requested the specific function of 
a process impossibility when the counted value is larger than 
the designated threshold value, thereby generating an alarm 
indicating an overload state. 

7 Claims, 3 Drawing Sheets 
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METHOD OF CONTROLLING MESSAGE With the Number of Data Cells Per Unit of Time; Georg 

OVERLOAD ON A PROGRAM IN A PLURAL Daisenberger in U.S. Pat. No. 4,626,625 entitled Telecom- 

PROCESSOR CONTROLLED SWITCHING mumcations System, Particularly a Telephone Exchange 

SYSTEM System, Having Overload Protected Sequential Logic Sys- 

5 terns; Gerhafd Wegmann in U.S. Pat. No. 4,658,098 entitled 

CROSS REFERENCE TO RELATED Circuit Arrangement for Telecommunications Switching 

APPLICATIONS Systems, Particulaly Telephone Switching systtems, Com- 

This application makes reference to, incorporates the prising Iaformation-fto^ 

same herein, and claims all benefits accruing under 35 U.S.C S?: ( ?? r Switchm S Facilities Which Supply the Same 

§119 from an application entitled A Method Of Controlling 10 ^ I ± rmaUon; and Philip , M " WilUams ™ U ' S ' Pat ' No ' 

Message Overload Of A Unit Program In A Multi Processor 5,450,483 entitled Method of Controlling Overloads in a 

Controlling System earlier filed in the Korean Industrial Telecommunications Network. 

™> £ hich WaS dul y Sen No ' SUMMARY OF THE INVENTION 
13573/1995 by that Office. 

15 Accordingly, it is an object of the present invention to 

BACKGROUND OF THE INVENTION provide a method of controlling an overload of a program. 

1. Field of the Invention It is another object of the present invention to provide a 
The present invention relates to a method of controlling a me r thod °* ™*>U»« the messa g e overload of a program 

message overload on a program in a large capacity electronic 20 before the pro S ram receivin S a plurality of messages 

switching system controlled by a plurality of processors, and rea * uests a resource b V an operating program, 

more particularly, to a method of controlling a message 11 , is further another object of the present invention to 

overload before a resource is requested for an operating provide an overload control method preventing a fault due to 

program by the program receiving the plurality of messages. a specific function request caused by a plurality of messages 

2. Description of the Related Art 25 beia S simultaneously received by the program. 

In general, functions of an electronic switching system are To aC ^ eve this and other ob j ects ' the P rcsent iover *ion 

performed according to plural programs of a multiprocessor. contemplates a method for a message overload of a program 

Accordingly, an operating resource may be monopolized by m a P lural P rocessor controlled system by receiving a 

a specific program of the plural programs and therefore, a 6111011011 rec * uesl messa S e after settm S a counting value for 

message overload may be generated. 30 rcceivm S a message, increasing a message counter by one 

y . i ... . ... every time the function request message is received and then 

In a telecommunication system, such as a telephone . # : • 4 , , \ # . & 

« u- * 1 • *au. ii obtaimng a counted value by the message counter, compar- 

system, a switching network is connected between plural . t , * . , , .v J A . t 6 , 4 . . ' \ 

u -L .u u i i u u mg the counted value with a designated threshold value, 

subscribers through plural subscriber connection processors. ^JV . A . .% , # . . , 

•« u- » i • i . » i , , performing a corresponding specific function to thereby 

The switching network is also connected between plural „ L„, A ,„f no jj 0 j -.u,,,^ tU ♦ a i • i. 

f. , , „ e , , r ,35 carry out an added job when the counted value is equal to or 

processors which analyze calls from the subscribers and , tU tU A . J t A tU . , , M . r . 

4 . „ * *i. „ 4 , . less than the designated threshold value, and notifying a 

process the calls or connect the calls to additional service ™™™ w u * a *u •« a / • u 

devices. If one of the processors receives a plurality of ESTV^ ^ T ^ V°k 

function requests simultaneously from plural subscribers, a Z^l'J^ 7 ft TT g Pf0CeSS ° r ^ 

o„o^ m fo,.u 4 | j *u ■ • requested the specific function of a process impossibility 

ZTJ^l , overload on the processor recemng when me ya]ue fc , than ^ desj P ed » 

the function requests may be generated. . . , , & . . .. & . 

^ , . M , . . old value, thereby generating an alarm indicating an over- 
Overloads are known in the art and have been handled by j oac j state 

a number of different methods. One such method contem- 
plates rerouting a call when an overload is detected, such as BRIEF DESCRIPTION OF THE DRAWINGS 
described by Daniel C. Kerrigan, et al., in U.S. Pat. No. ,r , 

5,291,552 entitled Distribution of Calls Among Automatic r A more com P lete appreciation of the invention, and many 

Call Distributers of a Single Large Customer, and by Mary of the attendant advantages thereof, will be readily apparent 

R. Otto in U.S. Pat. No. 5,299,259 entitled Distributing Calls f , the same become s oetter understood by reference to the 

Over Serving Centers of a Large Customer. A problem is foll owing detail description when considered in conjunction 

incurred when a call can not be rerouted and, as such, the call w with the accompanying drawings in which like reference 

k j osl 5U symbols indicate the same or similar components, wherein: 

Another method is discussed by Robert Stockdale in U.S. FIG * 1 is a block dia gram illustrating a construction of a 

Pat. No. 4,511,762 entitled Overload Detection and Control switching system having a plurality of multiprocessors; 

System for a Telecommunications Exchange wherein detec- FIG. 2 is a flowchart illustrating a procedure of pcrform- 

tion of system overload is based upon the time for a central 55 m g a general function request and controlling a request 

processor to send a responsive message to a line/trunk result of the system of FIG, 1; and 

group, and management of this overload is accomplished by FIGS. 3A and 3B are flowcharts illustrating a method of 

the line/trunk group changing between operational levels in controlling a message overload of the unit program before 

response to the measured time. the unit program requests a resource to an operating program 

A further method includes a counter counting steps and 60 u pon reception of a plurality of messages in accordance with 

comparing a counted value with a threshold value. Such a the principles of the present invention, 
method is disclosed by: Robert H. Tickner, et al. in U.S. Pat. 

No. 5,313,5884 entitled Multiple I/O Processor System; 1^^^ PJ?^^ R l??2S^ ° F TOE 

Frans van del Dool in U.S. Pat. No. 5,007,043 entitled PREFERRED EMBODIMENT 

Method for Transmitting, Via a Plurality of Asynchronously 65 FIG. 1 illustrates a construction of a telecommunications 

Time-Divided Transmission Channels, a Flow of Data Cells, system having a plurality of processors incorporating a 

the State of a Counter Being Kept Up To Date in Accordance switching network 14 which is connected between a first 
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subscriber connection processor 10 and a second subscriber processors 10 and 12 or first processor 16 which did not 

connection processor 12, and further connected between a receive the desired response after requesting the function 

first processor 16 and a second processor 18. Calls to and from second processor 18. 

from a plurality of subscribers are controlled by the first and FIGS . 3A and 3B show a flowchart illustrating a process 

second subscriber connection processors 10 and 12 con- 5 for controlling a message overload of a program before the 

nected thereto. The first and second processors 16 and 18 program requests a resource in a operating program upon 

analyze calls from the subscribers to thereby process them or reception of a plurality of messages in accordance with the 

connect the calls to an additional service device. When a principles of the present invention, 

large number of function requests are simultaneously u a ^ *u c i_ . 

u ~ f »u « * a a irjio Based upon the construction of a system as shown in FIG. 

received by one of the first and second processors 16 and 18 10 + . . t £ . . ~ 3 c , ... . , 

t i i** c i "t \ c i j 1, and with reference to HG. 3, a preferred embodiment of 

from a plurality of subscribers, a system fault due to an tl V nr ^ nt inx „ nt • ■ , , F . ? .^V ^ ^ 

,/ ■ i . i 3 ..... the present invention is explained in detail with respect to 

overload may be generated in the processor requested by the c *\ , nm ^ M 1fi ^ « , 4 . , V p , u 

f * a i j . i • i- :■ second processor 18. Note that the steps performed by 

function requests. An overload control involving operations „,„ r ie,„ i ,• 4 * J 1/ 

i . i . & ^ second processor 18 are also applicable to first processor 16. 

controlling elements such as a processing power, a process- v vv F 

ing time, the number of processes that may be generated and is In ste P 101 > second Pressor 18 initializes various exist- 

the number of the messages capable of being processed, is m S vanables - including a function request message counter 

carried out through a program of the operating system. variable, when a program is initialized, and then proceeds to 

Accordingly, it is possible to detect and control the overload ste P 102 In ste P 102 ' second processor 18 sets a value of an 

of the processor, but it is difficult to prevent the overload internal periodic timer and drives the periodic timer. In step 

state from arising. That is, when the program transmits the 20 103 ' second Pressor 18 enters a message reception waiting 

message or necessitates an operating process in order to state unUl a messa g e 1S recieved or until the time interval 

process the function requested thereto, after the correspond- established by the value set during step 102 elapses. When 

ing function is requested by the operating program and an a faction re 1 uest message from one of the first and second 

entire resource is checked by the operating program, the connection processors 10 and 12 or first processor 16, is 

result is notified, thereby performing the job. When the 25 rcceived during the message reception waiting state, second 

operating program receives the same request as a user P r °cessor 18 jumps to subroutine 104 for processing a 

program (i.e., single program), since the operating program function request and proceeds to step 105 wherein the value 

and a user program are generally used without distinction for of tne corresponding message counter is increased by one. In 

the same request, the resource of the operating program may ste P 106 » second Pressor 18 compares the value of the 

be monopolized by the user program. * 30 counter with a threshold value indicative of the number of 

In FIG. 1, when the specific function of second processor J K ° bs j hat Can be P rocessed in a u f ° f time and calculated 

18 is requested by a plurality of processors such as the first bascd *?° D a P roc f sm 8 s P eed of the corresponding pro- 

and the second subscriber connection processors 10 and 12 cessor When the value of lhe C0UDter 1S ec * ual to or less than 

and the first processor 16, and assuming that a plurality of the threshold valu e, second processor 18 proceeds to step 

function request messages are received by second processor 35 107 - In ste P 107 > sec ond processor 18 performs, by program 

18, performance of a separate child process, i.e., subroutine, B > tne specific function requested by one of the first and 

and accessing of a data base are performed via a program C second connection processors 10 and 12 or first processor 

through a program B of second processor 18. The operations 1*. In step 108, program B of second processor 18 requests 

as mentioned above are usually performed in a call process- performance by program C of an additional job, and then 

ing procedure. As shown in FIG. 2, when the function ^ returns to step 103 to thereby wait a job result message (step 

request is generated from one of the first and the second 114). When the counter value, step 106, is larger than the 

subscriber connection processors 10 and 12 or the first threshold value, second processor 18 proceeds to step 109 

processor 16, program B of second processor 18 requests an and records alarm data and the request result as a processing 

additional job from program C, which performs functions impossibility, and then proceeds to step 110. In step 110, 

such as the child process and the data base access, and second processor 18 calls an alarm procedure, thereby 

notifies program B thereof of a job result. Then, program B transmitting an alarm indicating that processor 18 cannot 

of second processor 18 receives the job result and notifies perform the ^ of Q B or m c due an 

TJL i n hi? h 6 ¥T subscr *»cr connection pro- overload In st m ; se * ond ^ 18 notifies the 

cessors 10 and 12 or the first processor 16 of the result with fpni1flcf ; n „ „™J~™ • A « , in 

respect to the function request. requesting processor, i.e., first connection processor 10, 

\vu~ n ,u 0 a, t - ♦ • * a c c 4U sn second connection processor 12 or first processor 16, of the 

When the function request is generated from one of the ™ { fesuU indicati tne ss impossibiJity of the 

first and the second subscriber connection processors 10 and & fo 5 p p y 
12 or the first processor 16, and until the request result is 

received by the requesting first subscriber connection pro- . Additionally, in step 103, second processor 18 checks the 

cessor 10, second subscriber connection processor 12 or the timer during the message reception waiting state, and when 

first processor 16, second processor 18 monopolizes the 55 a timer end message is received indicating the period set in 

resource of the operating program such as a process, a stack me timer has timed out or elapsed, second processor 18 

and the buffer and so on. jumps to subroutine 112 for performing a time-out of timer 

Second processor 18, however, also carries out the other process and proceeds to step 113. In step 113, second 

programs besides programs B and C and therefore, when the processor 18 initializes the message reception counter, and 

operating program is monopolized by programs B and C, 60 then returns to step 103. 

operation of the other programs within second processor 18 During step 103, if there are a plurality of function request 

such as a fundamental function program of the system is messages which are to be counted, the counter variable is 

limited. A fault by second processor 18 in performing one of increased by one in response to each separately received 

the functions may be generated in the form of a call function request message. The configuration of the counter 

interrupt, a data discord, or a call impossibility, etc. A fault 65 variable can be replaced by a relational data base as shown 

by second processor 18 also causes a problem in the corre- in Table 1, and an access and update thereto are based upon 

sponding programs of one of the first and second connection the data base system previously established in the system. 
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TABLE 1 



D-MSG-ID 


D-CNT 




XXX 


0 


5 


YYY 


0 





10 



15 



25 



30 



In the above Table, the D-MSG-ID represents a code for 
identifying messages required in the method of controlling 
the message overload, and the D-CNT is a reception mes- 
sage counter value assigned to the D-MSG-ID code by 
second processor 18. XXX and YYY represent messages, 
such as a timer time-out message or a request result 
message, that are received during message wait state 103 but 
are not assigned a count value. Accordingly, when a recep- 
tion message counter value D-CNT reaches a predetermined 
value, second processor 18 will perform steps 109-111. 

Furthermore, when second processor 18 performs the 
functions, steps 107 and 108, such as generation of the child 
process and data base access, etc., in the program C after 20 
receiving the job request from the program B, a job result 
message is generated from the program C. The process then 
returns to step 103 wherein the reult message is detected and 
second processor 18 jumps, step 114, to the job result 
subroutine. At this time, program B of the second processor 
18 receives the job result from the program C and notifies, 
step 115, the corresponding processor which requested the 
function, i.e., first connection processor 10, second connec- 
tion processor 12 or first processor 16, of the result for the 
corresponding function request, and returns to the message 
waiting state of step 103. 

In the present invention as discussed above, second pro- 
cessor 18 sets a counting value for counting received func- 
tion request messages and then, increases the counter by one 
upon reception of the function request message. Then, when 
the value of the counter is equal to or less than a threshold 35 
value, second processor 18 performs the corresponding 
specific function to thereby perform an additional job, and 
notifies the function requesting processor of the job result. 
Contrarily, when the value of the counter is larger than the 
threshold value, second processor 18 notifies the function 40 
requesting processor with a request result indicating an 
overload state of the corresponding program and 
accordingly, the operating program resource can be pre- 
vented from being wasted due to the added job by the 
function performance. Moreover, since it can be prevented 
that the processor is monopolized by a specific program, 
processing efficiency can be promoted and the operation 
state of the processor can be easily checked through the 
alarm of the program without the need for a specific com- 
mand. 

What is claimed is: 

1. A method of controlling a message overload of a 
program in a plural processor controlled switching system, 
comprising the steps of: 

setting a count value, indicative of received function 

request messages, to an initial value; 
receiving a function request message transmitted from a 

processor and increasing said count value by one; 
comparing said count value to a predetermined threshold 

value; # 
performing a corresponding specific function h response 

to said function request message, when Stffd count 

value is less than or equal to the threshold value in said 

comparing step; 
performing an additional job at a request by said specific 65 

function and generating a job result message upon 

completion of said additional job; 



45 



50 



55 



60 



transmitting to said processor a job result corresponding 
to said function request message in response to said job 
result message; and 

determining an existence of an overload state when said 
count value is larger than said threshold value in said 
comparing step and notifying said processor of said 
overload state. 

2. The method as set forth in claim 1, further comprising 
the steps of: 

driving a periodic timer for a time period according to a 

set time value; 
waiting for reception of a message during said time 

period; and 

increasing said count value by one for every function 
request message received during said time period and 
then performing said comparing step. 

3. The method as set forth in claim 2, further comprising 
the steps of: 

generating a time-out message when said time period 
elapses an no message has been received during said 
step of waiting for reception of a message; 

re-initializing said count value to said initial value when 
said time period elapses; and 

returning to said step of waiting for reception of a 
message. 

4. The method as set forth in claim 2, further comprising 
the steps of: 

performing said step of transmitting said job result to said 
processor when said job result message is received 
during said step of waiting for reception of a message; 
and 

returning to said step of waiting for reception of a 
message. 

5. The method as set forth in claim 1, further comprising 
the steps of: 

generating alarm data when said overload state is deter- 
mined; 

transmitting an alarm indicating said corresponding spe- 
cific function cannot be performed; and transmitting, to 
said processor, a request result indicating that said 
specific function cannot be performed. 

6. A method of controlling a message overload of a 
program in one processor of a plurality of processors in a 
plural processor controlled switching system, comprising 
the steps of: 

setting a count value to an initial value; 

driving a periodic timer for a time period according to a 

set time value; 
waiting for reception of a message during said time 

period; and 

increasing said count value by one upon receipt of a 
function request message received from another pro- 
cessor of said plurality of processors during said wait- 
ing step; 

comparing said count value to a predetermined threshold 
value; 

performing a corresponding specific function in response 
to said function request message, when said count 
value is less than or equal to the threshold value in said 
comparing step; 

generating a job result message upon completion of said 
corresponding specific function; 

transmitting to said another processor a first request 
result, said first request corresponding to said function 
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request message in response to said job result message, 
when said job result message is generated during said 
waiting step; 

determining an existence of an overload state when said 
comparing step determines that count value is larger 
than said threshold value; 

generating alarm data when said overload state is deter- 
mined; 

transmitting, to said another processor, a second request 
result, said second request result indicating that said 
specific function cannot be performed; and 



10 



8 



returning to said waiting step after transmitting said first 

or second request results to said another processor. 
7. The method as set forth in claim 6, further comprising 
the steps of: 

generating a time-out message when said time period 
elapses an no message has been received during said 
waiting step; 

re-initializing said count value to said initial value when 

said time period elapses; and 
returning to said wailing step. 
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